Navigation assistance for search engines

ABSTRACT

Search assistance is provided to users that submit search queries to search engines. In one implementation, a partial search query input by a user to a search engine is received. The partial search query is predicted to be a navigational query. A web address is selected based on the predicted navigational query. A search assistance list that includes the selected web address is generated. The search assistance list is displayed to the user in response to the received partial search query. In another implementation, a plurality of suggested search queries is determined for the received partial search query. A suggested search query of the plurality of suggested search queries having a highest relevance to the user is determined. A search assistance list is generated and displayed to the user. The suggested search query having the highest relevance to the user is prominently displayed in the search assistance list.

This application is a continuation of allowed U.S. application Ser. No.12/324,680, filed on Nov. 26, 2008, which is incorporated by referenceherein in its entirety.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to the providing of search assistance tousers that submit queries to search engines.

2. Background

A search engine is an information retrieval system designed to helpusers find information stored on a computer system. Search engines helpto minimize the amount of time required to find information as well asthe amount of information that must be reviewed by a user of the searchengine. The most public, visible form of a search engine is an Internetsearch engine that searches for information on the World Wide Web.

A conventional Internet search engine is configured to receive a userquery in the form of one or more search terms and to identify relevantweb pages based on the query. The user typically enters the query into asearch query entry box. A list of the identified web pages, typicallyordered from most relevant to least relevant, is then presented to theuser via the user's web browser.

When using a search engine to identify web pages relevant to a topic, itis important for the user to determine query terms that will result inweb pages of interest to be identified. Some search engines areconfigured to suggest search queries to the user. For instance, a searchengine may be configured to suggest search queries to the user based onthe query the user is entering in the search query entry box. As theuser types characters into the search query entry box, the search enginereceives the characters, and generates a list of suggested searchqueries based on the received characters. The list of suggested searchqueries is displayed to the user. For example, if the user types thecharacters “yah” in the search query entry box, the search engine maysuggest the following search queries to the user: “yahoo,” “yahoo mail,”“yahoo messenger,” “yahoo games,” and “yahoo chat.” As a result, theuser may select one of the suggested search queries to have the searchengine perform a search on the selected query rather than having tocomplete typing of the query in the search query entry box. The searchengine will typically return a search results page that lists searchresults for the selected suggested search query. The user may browse anydocuments listed in the search results page if any of the documents areof interest to the user.

However, while such a search query suggestion configuration may providesome search assistance to the user, the user still must navigate throughmultiple web pages associated with the search engine before beingenabled to browse any documents of interest, resulting in wasted timeand effort by the user.

BRIEF SUMMARY OF THE INVENTION

Search assistance is provided to users that submit search queries tosearch engines. In one implementation, a prediction is made whether auser is submitting a navigational query to a search engine. If the useris predicted to be entering a navigational query, a web page address isprovided to the user that is associated with the navigational query. Theuser can select the web page address to navigate directly to thecorresponding web page rather than completing submission of the query.In another implementation, suggested search queries are generated for aquery being submitted by the user to the search engine. A suggestedsearch query of most relevance to the user is selected from thesuggested search queries, and is provided to the user in a prominentlocation in a list of the suggested search queries.

In one method implementation, a partial search query input by a user toa search engine is received. The received partial search query ispredicted to be a navigational query. A web address is selected based onthe predicted navigational query. A search assistance list that includesthe selected web address is generated. The search assistance list isdisplayed to the user in response to the received partial search query.

In another example implementation, a system for providing searchassistance includes a suggested search manager and a navigational querydeterminer. The suggested search manager and navigational querydeterminer are configured to receive a partial search query input by auser to a search engine. The navigational query determiner is configuredto predict whether the received partial search query is a navigationalquery, and if the received partial search query is predicted to be anavigational query, to select a web address based on the navigationalquery. The suggested search manager is configured to generate a searchassistance list that includes the selected web address. The searchassistance list is enabled to be displayed to the user in response tothe received partial search query.

In another method implementation, a partial search query input by a userto a search engine is received. A plurality of suggested search queriesis determined for the received partial search query. A suggested searchquery of the plurality of suggested search queries having a greatestrelevance to the user is determined. A search assistance list thatincludes the plurality of suggested search queries is generated. Thesearch assistance list is enabled to be displayed to the user inresponse to the received partial search query, with the determinedsuggested search query enabled to be displayed as the first suggestedsearch query in the displayed search assistance list.

In another example implementation, a system for providing searchassistance includes a suggested search manager and a suggested searchquery selector. The suggested search manager is configured to receive apartial search query input by a user to a search engine, and todetermine a plurality of suggested search queries for the receivedpartial search query. The suggested search query selector is configuredto determine a suggested search query of the plurality of suggestedsearch queries having a greatest relevance to the user. The suggestedsearch manager is configured to generate a search assistance list thatincludes the plurality of suggested search queries, and to enable thesearch assistance list to be displayed to the user in response to thereceived partial search query. The determined suggested search query maybe enabled to be displayed as the first suggested search query in thedisplayed search assistance list or in other prominent location.

Computer program products are also described herein. The computerprogram products include a computer-readable medium having computerprogram logic recorded thereon for enabling a processing unit to providesearch assistance as described herein.

Further features and advantages of the invention, as well as thestructure and operation of various embodiments of the invention, aredescribed in detail below with reference to the accompanying drawings.It is noted that the invention is not limited to the specificembodiments described herein. Such embodiments are presented herein forillustrative purposes only. Additional embodiments will be apparent topersons skilled in the relevant art(s) based on the teachings containedherein.

BRIEF DESCRIPTION OF THE DRAWINGS/FIGURES

The accompanying drawings, which are incorporated herein and form partof the specification, illustrate the present invention and, togetherwith the description, further serve to explain the principles of theinvention and to enable a person skilled in the relevant art(s) to makeand use the invention.

FIG. 1 shows a block diagram of an information retrieval system in whichembodiments of the present invention may be implemented.

FIG. 2 shows an example query that may be submitted by a user of acomputer to a search engine.

FIG. 3 shows a web page that is an example interface provided by asearch engine for performing a search.

FIG. 4 shows the web page of FIG. 3, where a user has entered charactersinto a search query entry box, and a suggested search drop down windowis displayed.

FIG. 5 shows a block diagram of an information retrieval systemconfigured to provide search assistance, according to an exampleembodiment of the present invention.

FIG. 6 shows a flowchart for providing search assistance, according toan example embodiment of the present invention.

FIG. 7 shows a portion of the system of FIG. 5, where a navigationalquery is processed, according to an example embodiment of the presentinvention.

FIG. 8 shows a search interface that includes a search query entry box,and shows a drop down search assistance window, according to an exampleembodiment of the present invention.

FIG. 9 shows the search interface of FIG. 8 with the example searchquery “cnn” entered into the search query entry box, according to anembodiment of the present invention.

FIG. 10 shows a flowchart for providing search assistance, according toan example embodiment of the present invention.

FIG. 11 shows a portion of the system of FIG. 5, where a suggestedsearch query that is relevant to a user is determined, according to anexample embodiment of the present invention.

FIG. 12 shows a search interface that includes a search query entry box,and shows a drop down search assistance window, according to an exampleembodiment of the present invention.

FIG. 13 shows the search interface of FIG. 12 with the example searchquery “cnn” entered into the search query entry box, according to anembodiment of the present invention.

The features and advantages of the present invention will become moreapparent from the detailed description set forth below when taken inconjunction with the drawings, in which like reference charactersidentify corresponding elements throughout. In the drawings, likereference numbers generally indicate identical, functionally similar,and/or structurally similar elements. The drawing in which an elementfirst appears is indicated by the leftmost digit(s) in the correspondingreference number.

DETAILED DESCRIPTION OF THE INVENTION I. Introduction

The present specification discloses one or more embodiments thatincorporate the features of the invention. The disclosed embodiment(s)merely exemplify the invention. The scope of the invention is notlimited to the disclosed embodiment(s). The invention is defined by theclaims appended hereto.

References in the specification to “one embodiment,” “an embodiment,”“an example embodiment,” etc., indicate that the embodiment describedmay include a particular feature, structure, or characteristic, butevery embodiment may not necessarily include the particular feature,structure, or characteristic. Moreover, such phrases are not necessarilyreferring to the same embodiment. Further, when a particular feature,structure, or characteristic is described in connection with anembodiment, it is submitted that it is within the knowledge of oneskilled in the art to implement such feature, structure, orcharacteristic in connection with other embodiments whether or notexplicitly described.

Embodiments are described herein for providing search assistance. Suchembodiments may be incorporated in web-based or other online searchsystems. For instance, FIG. 1 shows a block diagram of an informationretrieval system 100 in which search assistance may be implemented.System 100 is described herein for illustrative purposes only, and it isnoted that embodiments of the present invention may be implemented inalternative environments.

As shown in FIG. 1, system 100 includes a search engine 106. One or morecomputers 104, such as first computer 104 a, second computer 104 b andthird computer 104 c, are connected to a communication network 105.Network 105 may be any type of communication network, such as a localarea network (LAN), a wide area network (WAN), or a combination ofcommunication networks. In embodiments, network 105 may include theInternet and/or an intranet. Computers 104 can retrieve documents fromentities over network 105. In embodiments where network 105 includes theInternet, a collection of documents, including a document 103, whichform a portion of World Wide Web 102, are available for retrieval bycomputers 104 through network 105. On the Internet, documents may beidentified/located by a uniform resource locator (URL), such ashttp://www.yahoo.com, and/or by other mechanisms. Computers 104 canaccess document 103 through network 105 by supplying a URL correspondingto document 103 to a document server (not shown in FIG. 1).

Search engine 106 processes downloaded web content (e.g., web pages andfurther documents obtained from World Wide Web 102 by a web crawler) togenerate an index 114, which is configured to index the downloadeddocuments of World Wide Web 102. Search engine 106 generates index 114such that rapid and accurate information retrieval with regard to thedownloaded documents may be performed by referencing index 114. Index114 may be configured in any suitable manner, as would be known topersons skilled in the relevant art(s).

Search engine 106 is coupled to network 105. A user of computer 104 awho desires to retrieve one or more documents relevant to a particulartopic, but does not know the identifier/location of such a document, maysubmit a query 112 to search engine 106 through network 105. Searchengine 106 receives query 112, and analyzes index 114 to identifydocuments relevant to query 112. For example, search engine 106 mayidentify a set of documents indexed by index 114 that include terms ofquery 112. The set of documents may include any number of documents,including tens, hundreds, thousands, or even millions of documents.Search engine 106 may use a ranking or relevance function to rankdocuments of the retrieved set of documents in an order of relevance tothe user. Documents of the set determined to most likely be relevant maybe provided at the top of a list of the returned documents in an attemptto avoid the user having to parse through the entire set of documents.

The list of the returned documents may be provided to a user in thecontext of a document termed a “search results page.” As is known topersons skilled in the relevant art(s), a search results page mayinclude user interface elements, such as hypertext links, associatedwith each returned document. In one implementation, responsive to theactivation of such a user interface element (e.g., clicking on ahyperlink) by a user, search engine 106 will cause the returned documentassociated with the user interface element to be presented to the user.The presentation may involve the delivery of the document from adocument server (not shown in FIG. 1) to any one of user computers 104a-104 c.

Search engine 106 may be implemented in hardware, software, firmware, orany combination thereof. For example, search engine 106 may includesoftware/firmware that executes in one or more processors of one or morecomputer systems, such as one or more servers. Examples of search engine106 that are accessible through network 105 include, but are not limitedto, Yahoo! Search™ (at http://www.yahoo.com), Ask.com™ (athttp://www.ask.com), and Google™ (at http://www.google.com).

FIG. 2 shows an example query 112 that may be submitted by a user of oneof computers 104 a-104 c of FIG. 1 to search engine 106. As shown inFIG. 2, query 112 includes one or more terms 202, such as first term 202a, second term 202 b and third term 202 c. Any number of terms 202 maybe present in a query. As shown in FIG. 2, terms 202 a, 202 b and 202 cof query 112 are “1989,” “red,” and “corvette,” respectively. Searchengine 106 applies these terms 202 a-202 c to index 114 to retrieve adocument locator, such as a URL, for one or more indexed documents thatmatch “1989,” “red,” and “corvette,” and may order the list of documentsaccording to a ranking.

As also shown in FIG. 1, search engine 106 may generate a query log 108.Query log 108 is a record of searches that are made using search engine106. Query log 108 may include a list of queries, by listing query terms(e.g., terms 202 of query 112) along with further information/attributesfor each query, such as a list of documents resulting from the query, alist/indication of documents in the list that were selected/clicked on(“clicked”) by a user reviewing the list, a ranking of clickeddocuments, a timestamp indicating when the query is received by searchengine 106, an IP (internet protocol) address identifying a uniquedevice (e.g., a computer, cell phone, etc.) from which the query termswere submitted, an identifier associated with a user who submits thequery terms (e.g., a user identifier in a web browser cookie), and/orfurther information/attributes.

FIG. 3 shows a web page 300 that is an example interface for performinga search using a search engine. For instance, web page 300 may bedisplayed to a user by a web browser included in any of computers 104a-104 c shown in FIG. 1. As shown in FIG. 3, web page 300 includes adata entry box 302, a search button 304, and an options button 306. Dataentry box 302 defines a user-editable area into which one or more searchquery terms may be entered. Search button 304 is an interface elementthat, when activated by a user, causes search engine 106 (FIG. 1) toexecute a document search based on the query term(s) entered in dataentry box 302. In response to the executed document search, searchengine 106 transmits a search results page to the computer of the user,which is displayed to the user (e.g., by a web browser). The searchresults page provides a listing of search results documents typically inthe form of links. Any number of documents may be listed, includingthousands or even millions of documents. Typically, search engine 106orders the list so that documents determined by search engine 106 tolikely be most relevant to the user are listed at the top of the list.The user may review any number of the listed documents, and may attemptto interact with any of them by clicking on the corresponding link.

Options button 306 may be selected by the user to enable some optionalsearch features, such as advanced search features, preferences, etc. Inthe example of FIG. 3, web page 300 also includes a links section 308,which provides optional links that may be interacted with by the user toperform specific types of search related to a current search query termentered in data entry box 302. For instance, as shown in FIG. 3, linkssection 308 includes a Web link, an Images link, a Video link, aShopping link, a Local link, and a more link. Options button 306 andlinks section 308 are optional, and are not necessarily present.

Referring back to FIG. 1, search engine 106 may include a suggestedsearch manager 110. Suggested search manager 110 is configured tosuggest search queries to the user. Suggested search manager 110 may beimplemented in hardware, software, firmware, or any combination thereof.For example, suggested search manager 110 may include software/firmwarethat executes in one or more processors of one or more computer systems,such as one or more servers.

Referring to FIG. 3, suggested search manager 110 may be configured tosuggest search queries to the user based on a query the user is enteringinto entry box 302. For example, FIG. 4 shows web page 300 of FIG. 3,where the user has entered the characters “cnn” into entry box 302. Thecharacters “cnn” are shown in FIG. 4 for illustrative purposes torepresent an example query (or portion of a query) that may be submittedto search engine 106 to identify documents, and are not intended to belimiting.

As the user types characters into entry box 302, suggested searchmanager 110 of search engine 106 receives the characters, and generatesa list 406 of suggested search queries based on the received characters.Characters typed into entry box 302 are transmitted to search engine 106through network 105 (FIG. 1). List 406 is generated by suggested searchmanager 110, and is transmitted by search engine 106 to the computer(e.g., one of computers 104 a-104 c), to be displayed to the user. Forexample, as shown in FIG. 4, list 406 may be displayed to the user inweb page 300 in a drop down window 404. Drop down window 404 is agraphical interface window that drops down from entry box 302. In theexample of FIG. 4, window 404 displays the suggested search queries of“cnn news,” “cnn money,” “cnn headline news,” “cnn politics,” and“cnnsi” for the entered characters of “cnn.” Typically, the suggestedsearch queries are ordered according to a ranking of their respectivepopularity to the general population of users of search engine 106.Although five example suggested search queries are shown in FIG. 4, anynumber of suggested search queries may be displayed. List 406 may beginbeing generated by suggested search manager 110 after a suitable numberof characters is/are entered into entry box 402, including onecharacter, two characters, three characters, or further numbers ofcharacters. After list 406 is first generated, list 406 may be updatedby suggested search manager 110 for each additional character enteredinto entry box 302, or for other edits to the query.

As shown in FIG. 4, list 406 is displayed to the user. As a result,rather than having to complete typing of the query in entry box 302, theuser may select one of the suggested search queries in list 406 torequest that search engine 106 perform a search on the selectedsuggested search query. Search engine 106 receives the selectedsuggested search query through network 105 from the computer of theuser. Search engine 106 generates a search results page based on theselected suggested search query, and transmits the search results pageto the computer of the user through network 105. The user may browse anydocuments (e.g., web pages) listed in the search results page if any ofthe web pages are deemed of interest to the user.

However, while such a search query suggestion configuration may providesome search assistance to the user, the user still must navigate throughmultiple web pages, including web page 300 and at least one searchresults page, before actually being enabled to browse any web pages ofinterest. This results in wasted time and effort by the user.Embodiments of the present invention help overcome at least some ofthese deficiencies, enabling the user to navigate through fewer webpages when performing a search. Example embodiments are described in thefollowing section.

II. Example Embodiments for Providing Search Assistance

Embodiments of the present invention enable search assistance for usersentering queries into search engines. In an embodiment, as the usersubmits characters of a query to a search engine, a prediction is madeabout whether the user is submitting a navigational query. Anavigational query is a type of search query where the user intends tonavigate to a particular domain or website, including intending tonavigate to a root URL such as www.yahoo.com or www.cnn.com, or to a webpage accessible through the root URL, such ashttp://www.cnn.com/POLITICS/orhttp://www.cnn.com/2008/POLITICS/10/17/schroeder.buffett/index.html. Ifit is predicted that the user is submitting a navigational query, awebsite corresponding to the navigational query is suggested to theuser. The user can select the suggested website to navigate directly tothe website, rather than completing submission of the query to thesearch engine, or rather than selecting a suggested search query. Suchan embodiment enables users to save time and effort when performingsearches intended to find domains.

In another embodiment, as the user submits characters of a query to asearch engine, a suggested search query may be identified based on asearch history of the user. The suggested search query is a suggestedsearch query that is determined to be of high relevance to the user. Thesuggested search query may be displayed to the user at the top of thelist of suggested search queries or at other prominent location. Thissuggested search query may be selected by the user to be submitted tothe search engine, rather than completing the submission of the query tothe search engine. In this manner, a suggested search query is generatedthat is based on a search history of the user, rather than being basedon the search habits of the general population, and thus may be ofhigher interest to the user.

In embodiments, either or both of the suggested website (based on apredicted navigational query) and the suggested search query (based on asearch history of the user) may be presented to the user in a suggestedsearch list. For instance, in an embodiment, it may first be determinedwhether a received query is a navigational query. If the received queryis determined to be a navigational query, the suggested website may bedetermined and provided to the user. If the received query is notdetermined to be a navigational query, the suggested search query may begenerated and provided to the user

FIG. 5 shows a block diagram of an information retrieval system 500,according to an example embodiment of the present invention. System 500is configured to provide assistance to users that are performingsearches. System 500 is similar to system 100 shown in FIG. 1, withdifferences described below. As shown in FIG. 5, system 500 includesfirst-third computers 104 a-104 c, network 105, and a search engine 502.As described above, network 105 may include the Internet, such that acollection of documents, including a document 103, which form a portionof World Wide Web 102, are available for retrieval by computers 104through network 105. Users of first-third computers 104 a-104 c mayinput search queries to search engine 502 that are transmitted throughnetwork 105, such as query 112. Search engine 502 receives query 112,and analyzes index 114 to identify documents relevant to query 112. Asearch results page that lists the identified documents may be generatedby search engine 502, and transmitted to the requesting computer 104through network 105.

Search engine 502 is similar to search engine 106 shown in FIG. 1, withdifferences described below. Search engine 502 may be implemented inhardware, software, firmware, or any combination thereof. For example,search engine 502 may include software/firmware that executes in one ormore processors of one or more computer systems, such as one or moreservers. In another embodiment, search engine 502 may be implemented inhardware logic.

As shown in FIG. 5, search engine 502 includes a suggested searchmanager 504. Suggested search manager 504 is similar to suggested searchmanager 110 shown in FIG. 1, with differences described below. Suggestedsearch manager 504 may be configured to suggest search queries to theuser based on a query the user is entering into a search query entrybox. For example, suggested search manager 504 may generate a list ofsuggested search queries based on characters entered by a user into asearch query entry box, and may transmit the list of suggested searchqueries to the computer of the user for display to the user. The usermay select one of the suggested search queries to have search engine 502perform a search using the suggested search query, rather thancompleting entering the query into the search query entry box andsubmitting the query to search engine 502.

Suggested search manager 504 may be implemented in hardware, software,firmware, or any combination thereof. For example, suggested searchmanager 504 may include software/firmware that executes in one or moreprocessors of one or more computer systems, such as one or more servers.In another embodiment, suggested search manager 504 may be implementedin hardware logic.

As shown in FIG. 5, suggested search manager 504 includes a navigationalquery determiner 506 and a suggested search query selector 508.Navigational query determiner 506 is configured to predict whetherreceived characters of a search query (e.g., a partially or completelyreceived search query) indicate that a navigational query is beingreceived. If the received search query is predicted to be a navigationalquery, navigational query determiner 506 is configured to select a webaddress based on the navigational query to provide to the user.Suggested search query selector 508 is configured to determine asuggested search query having a highest relevance to the user (e.g.,having a higher number of clicks by the user as compared to othersuggested search queries).

Either or both of navigational query determiner 506 and suggested searchquery selector 508 may be present in search engine 502, in embodiments.Navigational query determiner 506 and suggested search query selector508 may be implemented in hardware, software, firmware, or anycombination thereof. For example, navigational query determiner 506and/or suggested search query selector 508 may include software/firmwarethat executes in one or more processors of one or more computer systems,such as one or more servers. In another embodiment, navigational querydeterminer 506 and/or suggested search query selector 508 may beimplemented in hardware logic. Example embodiments for navigationalquery determiner 506 and suggested search query selector 508 aredescribed in the following subsections.

A. Example Navigational Query Determiner Embodiments

Navigational query determiner 506 may be implemented in various ways toperform its functions. For instance, FIG. 6 shows a flowchart 600 forproviding search assistance, according to an embodiment of the presentinvention. Flowchart 600 may be performed by navigational querydeterminer 506, for example. Further structural and operationalembodiments will be apparent to persons skilled in the relevant art(s)based on the discussion regarding flowchart 600. For illustrativepurposes, flowchart 600 is described with reference to FIG. 7, whichshows a portion of system 500 of FIG. 5. Flowchart 600 is described asfollows.

Flowchart 600 begins with step 602. In step 602, at least a partialsearch query input by a user to a search engine is received. Forexample, as shown in FIG. 7, a partial search query 718 is input by auser into a search interface 702 at computer 104. Computer 104 may beone of computers 104 a-104 c shown in FIG. 5, or any other computercoupled to network 105. Search interface 702 may be a web page (e.g.,web page 300 of FIG. 3), a web browser search engine tool bar plug-in,or any other type of interface for enabling search engine queries to bereceived. Partial search query 718 may include any number of one or morecharacters of a search query being entered by the user into an entry boxof search interface 702. As shown in FIG. 7, partial search query 718 istransmitted from search interface 702 by computer 104 to search engine502 through network 105 in a first communication signal 706, and isreceived by suggested search manager 504. In an embodiment, each timethe user enters a character or otherwise edits/modifies partial searchquery 718, partial search query 718 may be retransmitted to searchengine 502 from search interface 702 as edited/modified, and subsequentsteps of flowchart 600 may be performed/re-performed by suggested searchmanager 504 and navigational query determiner 506, as described herein.

In step 604, the received at least a partial search query is predictedto be a navigational query. As shown in FIG. 7, search engine 502receives first communication signal 706, which includes partial searchquery 718. Navigational query determiner 506 is configured to predictwhether partial search query 718 corresponds to a navigational query(e.g., is a portion of a navigational query, or is an entirenavigational query). Navigational query determiner 506 may be configuredto predict whether partial search query 718 corresponds to anavigational query in a variety of ways. For instance, navigationalquery determiner 506 may compare partial search query 718 to a searchquery history to determine whether the one or more characters of partialsearch query 718 corresponds to a prior navigational query entered byone or more users.

For example, the user may enter the characters “ya” into searchinterface 702 as partial search query 718 (prior to completing enteringan entire search query. A search query history may list a previouslyused search query of “yahoo.” When “yahoo” is entered as a search query,the search history may indicate that www.yahoo.com is frequently clickedin a resulting search results page. Thus, “yahoo” may be considered anavigational query associated with www.yahoo.com. Navigational querydeterminer 506 may be configured to predict that if “ya” is entered bythe user, that “ya” is a portion of the navigational query of “yahoo”being entered by the user, and that the user intends to navigate towww.yahoo.com.

In embodiments, navigational query determiner 506 may be configured topredict that the characters entered as partial search query 718correspond to a navigational query in one or more ways. For example, inan embodiment, navigational query determiner 506 may be configured todetermine whether the characters of partial search query 718 match theleading characters of a navigational search query in a search history(e.g., a partial search query of “ya” matches leading characters of anavigational query of “yahoo” in the search history). In anotherembodiment, navigational query determiner 506 may be configured todetermine whether the characters of partial search query 718 match theleading characters of any word of a multi-word navigational search queryin a search history (e.g., a partial search query of “so” matches anavigational query of “williams sonoma” in the search history), which isalso known as a tokenized prefix match procedure. In another embodiment,navigational query determiner 506 may be configured to determine whetherspace-separated characters of partial search query 718 match the leadingcharacters of multiple words of a navigational search query in a searchhistory (e.g., a partial search query of “w so” matches a navigationalquery of “williams sonoma” in the search history). In furtherembodiments, navigational query determiner 506 may be configured infurther ways to predict whether characters entered as partial searchquery 718 correspond to a navigational query.

In embodiments, the search query history may be any suitable type ofsearch history, and may be located in any suitable location. Forexample, in an embodiment, the search query history may be a searchquery history of the user. In another embodiment, the search queryhistory may be a search query history of a population of users. Forinstance, as shown in FIG. 7, in an embodiment, computer 104 may becoupled to a storage 710. Storage 710 may include one or more storagedevices, such as a hard disc drive, optical disc drive, a memory device,and/or other storage device. As shown in FIG. 7, storage 710 may includea user search history 712. User search history 712 includes informationregarding searches performed by a user of computer 104. In anembodiment, computer 104 may store in user search history 712 eachsearch query entered by the user, the corresponding search resultsreturned to computer 104 by search engine 502, and the resulting clicks.

In such an embodiment, user search history 712 may be stored local tocomputer 104. Alternatively, as shown in FIG. 7, in an embodiment,search engine 502 may be coupled to a storage 714. Similarly to storage710, storage 714 may include one or more storage devices, such as a harddisc drive, optical disc drive, a memory device, and/or other storagedevice. As shown in FIG. 7, storage 714 may include user search history712. In such an embodiment, each search query entered by the user atcomputer 104 and transmitted to search engine 502, and the correspondingsearch results and clicks, may be stored in user search history 712 instorage 714 by search engine 502. Thus, in an embodiment, user searchhistory 712 may be stored remote from computer 104, such as in storage714 coupled to search engine 502.

User search history 712 may include various types and quantities ofsearch history related information for the user. For instance, usersearch history 712 may include a history of search queries entered bythe user at computer 104 (e.g., at search interface 702), one or moreweb pages appearing in the search results for each entered search querythat were clicked on by the user, and a number of times each web pagewas clicked. User search history 712 may have the form of a table, alist, an array, and/or any other data structure. User search history 712may be stored as a standalone file or group of files, or may be storedin an existing data structure, such as a browser cookie stored for theuser, a registry file, or any other file or data structure.

For illustrative purposes, Table 1 shown below shows an example ofpossible contents of user search history 712:

TABLE 1 search query clicked web page number of clicks cnn www.cnn.com 8cnn sportsillustrated.cnn.com 1 cnn politics www.cnn-politics.com 3 cnnsports sportsillustrated.cnn.com 2 shoes www.zappos.com 3 shoeswww.payless.com 2 food www.wholefoodsmarket.com 1In the example of Table 1, the user corresponding to user search history712 had previously entered three search queries of “cnn,” “shoes,” and“food.” In the search results pages for the search query “cnn,” the userclicked on the link “www.cnn.com” eight times and the link“sportsillustrated.cnn.com” one time. In the search results pages forthe search query “cnn politics,” the user clicked on the link“www.cnn-politics.com” three times. In the search results pages for thesearch query “cnn sports,” the user clicked on the link“sportsillustrated.cnn.com” one time. In the search results pages forthe search query “shoes,” the user clicked on the link “www.zappos.com”three times and the link “www.payless.com” two times. In the searchresults pages for the search query “food,” the user clicked on the link“www.wholefoodsmarket.com” one time. Note that the example of Table 1includes three search queries for purposes of brevity. In embodiments,user search history 712 may include any number of search queries (andcorresponding clicked web pages), including hundreds, thousands, andeven further numbers of search queries.

As described above, in another embodiment, the search query history maybe a search query history of a population of users. The population ofusers may be any group of users that does or does not include the userof computer 104. For instance, the population may include all users ofsearch engine 502. As shown in FIG. 7, storage 714 may include a worldsearch history 716. World search history 716 includes a search historyfor all users that submit search queries to search engine 502. Worldsearch history 716 may include various types and quantities of searchhistory related information for the users. For instance, world searchhistory 716 may include information similar to user search history 712described above. In an embodiment, world search history 716 may includea history of search queries entered by all users to search engine 502,one or more web pages appearing in the search results for each enteredsearch query that were clicked at least once, and a number of times eachweb page was clicked. World search history 716 may have the form of atable, a list, an array, and/or any other data structure. In anembodiment, world search history 716 may be query log 108 shown in FIG.1, or may be generated from query log 108. Table 2 shown below shows anexample of possible contents of world search history 716, forillustrative purposes:

TABLE 2 search query clicked web page number of clicks cnn www.cnn.com1,038,080 cnn sportsillustrated.cnn.com 634,083 cnn politicswww.cnn-politics.com 889,743 cnn sports sportsillustrated.cnn.com442,838 shoes www.zappos.com 587,335 shoes www.payless.com 398,208 foodwww.wholefoodsmarket.com 239,435Note that the example of Table 2 includes three search queries forpurposes of brevity. In embodiments, world search history 716 mayinclude any number of search queries (and corresponding clicked webpages), including hundreds, thousands, millions, and even furthernumbers of search queries.

As described above, navigational query determiner 506 may comparepartial search query 718 to a search query history to determine whetherthe character combination of partial search query 718 corresponds to anavigational query. The search query history may be user search history712 stored in storage 710 or storage 714, or may be world search history716 stored in storage 714. Partial search query 718 may be determined bynavigational query determiner 506 to be a navigational query based onthe search query history in various ways. For instance, in anembodiment, one or more search queries in a history of search queries(e.g., user search history 712 or world search history 716) that includepartial search query 718 are identified by navigational query determiner506. Partial search query 718 may be determined by navigational querydeterminer 506 to be a navigational query if a web page associated witha search query of the identified search queries has a number of clicksthat is greater than a number of clicks for other web pages associatedwith the identified search queries by a predetermined amount.

For instance, partial search query 718 may be the characters“cnn.”Navigational query determiner 506 may be configured to identifyqueries in user search history 712 or world search history 716 thatinclude “cnn.” Referring to Table 1 for an example of user searchhistory 712, the search queries “cnn,” “cnn politics,” and “cnn sports”may be identified as including the partial search query of “cnn.” Asindicated in Table 1, the web page “www.cnn.com” associated with theidentified search query “cnn” has the highest number of clicks (8) ascompared to the web pages listed in Table 1 for the other identifiedsearch queries (“cnn”—sportsillustrated.cnn.com, 1 click; “cnnpolitics”—www.cnn-politics.com, 3 clicks; and “cnnsports”—sportsillustrated.cnn.com, 2 clicks). Navigational querydeterminer 506 may be configured to determine that “cnn” is anavigational query if “www.cnn.com” has a number of clicks (8) that isgreater than a number of clicks for each of the websitessportsillustrated.cnn.com (1 click), www.cnn-politics.com (3 clicks),and sportsillustrated.cnn.com (2 clicks) by a predetermined amount.

The predetermined amount may be configured in various ways. For example,the predetermined amount may be a number of clicks, such as 4 clicks. Ifthe predetermined amount is 4 clicks, navigational query determiner 506may determine that “cnn” is a navigational query for “www.cnn.com,”because the number of 8 clicks for “www.cnn.com” is greater than thenumber of clicks for each of sportsillustrated.cnn.com (1 click),www.cnn-politics.com (3 clicks), and sportsillustrated.cnn.com (2clicks) by 4 or more clicks. If the predetermined amount is 6 clicks,navigational query determiner 506 may determine that a navigationalquery for the partial search query “cnn” is not present because thenumber of 8 clicks for “www.cnn.com” is not greater than the number ofclicks for www.cnn-politics.com (3 clicks) by 6 or more clicks.

In another embodiment, navigational query determiner 506 may beconfigured to determine that “cnn” is a navigational query if“www.cnn.com” has a percentage of total clicks for the identified webpages that is greater than a predetermined fraction or percentage, suchas 50%. For instance, the total number of clicks of each of theidentified web pages may be totaled, which in the present example is8+1+3+2=14. Navigational query determiner 506 may determine that “cnn”is a navigational query for “www.cnn.com,” because the percentage ofclicks for “www.cnn.com” (100×8/14) is 57%, which is greater than 50%.If the predetermined percentage is 75%, navigational query determiner506 may determine that “cnn” is not a navigational query because thepercentage of clicks (57%) for “www.cnn.com” is less than 75%.

In further embodiments, navigational query determiner 506 may beconfigured to determine whether a search query is a navigational queryusing further techniques, such as by comparing clicks or click throughrates (CTRs) as described above, or further types of CTRs of the webpages associated with the identified search queries, by editorialjudgment (e.g., by manual selection), and/or by using furthertechniques. For example, in another embodiment, a partial search querymay be determined to be a navigational query if a web page associatedwith a search query has a click through rate that is greater than clickthrough rates of other web pages associated with the identified searchqueries by a predetermined amount.

Furthermore, in an alternative embodiment, navigational query determiner506 may be configured to analyze world search history 716 to predict anavigational query in a similar manner as described above for usersearch history 712.

Referring back to flowchart 600 (FIG. 6), in step 606, a web address isselected based on the predicted navigational query. In an embodiment, aweb address of the web page associated with the search query determinedto be a navigational query is selected by navigational query determiner506. For instance, in the current example, if “cnn” is predicted to be anavigational query for “www.cnn.com” as described above, then“www.cnn.com” is selected as the web address.

In step 608, a search assistance list is generated that includes theselected web address. As described above with respect to FIG. 4,suggested search manager 110 is configured to generate list 406, whichincludes one or more suggested search queries based on the receivedcharacters of a search query. In a similar manner, suggested searchmanager 504 may be configured to generate a search assistance list thatincludes one or more suggested search queries. Furthermore, suggestedsearch manager 504 is configured to include the web address determinedin step 606 in the search assistance list.

In step 610, the search assistance list is enabled to be displayed tothe user in response to the received at least a partial search query.For example, in an embodiment, the search assistance list (including theweb address determined in step 606) may be transmitted to computer 104from suggested search manager 504 of search engine 502 through network105 in a second communication signal 708. As shown in FIG. 7, searchinterface 702 displays a suggested search list 720 (generated in step608) received in second communication signal 720, which includes a webaddress 722 (selected in step 606). In an embodiment, each time the userenters a character, or otherwise edits/modifies partial search query 718at computer 104, partial search query 718 may be transmitted to searchengine 502 as edited/modified, and search engine 502 may generate andtransmit a revised/modified search assistance list 720 back to computer104 (e.g., by repeating/re-performing steps 604-610 based on themodified partial search query).

In an embodiment, the search assistance list may be displayed to theuser at computer 104. For example, FIG. 8 shows web page 800, where theuser has entered partial search query 804 in entry box 302. Web page 800is an example of search interface 702 shown in FIG. 7. As a result ofentering a partial search query 804 into entry box 302, navigationalquery determiner 506 predicts whether partial search query 804 is anavigational query (in step 604), and if so, generates selected webaddress 806 (in step 606). Suggested search manager 504 generates asearch assistance list 810 that includes selected web address 806 and alist 808 of suggested search queries (in step 608). As shown in FIG. 8,search assistance list 810 is displayed in a drop down window 802, whichappears below entry box 302. In an embodiment, partial search query 804is entered in entry box 302, and search assistant list 810 is displayedin drop down window 802, without refreshing or otherwise modifying webpage 800. Note that entry box 302 may be an entry box in a web page(e.g., as shown in FIG. 8), in a tool bar (e.g., a Yahoo!® Toolbar,Google® Toolbar, etc.), or other search query input entry box. Inalternative embodiments, search assistance list 810 may be displayed ina different location in or relative to web page 800. In an embodiment,web address 806 may be configured to appear first (e.g., at the top) ofsearch assistance list 810 in drop down window 802. Any number ofsuggested search queries may be included in list 808 in drop down window802. In an embodiment, the user may be enabled to scroll up and downthrough search assistance list 810, and may be enabled to select (e.g.,click on) any one of selected web address 806 or a suggested searchquery in list 808, to either proceed directly to the web pagecorresponding to web address 806 or to perform a search on the suggestedsearch query (to generate a corresponding search results page).

FIG. 9 shows a web page 900 that is an example of web page 800 shown inFIG. 8, according to the current example. As shown in FIG. 9, a partialsearch query 904 of “cnn” is entered in entry box 302. As a result, adrop down window 902 is generated that provides a search assistance list910. Search assistance list 910 includes the selected web address 906 of“www.cnn.com” generated by navigational query determiner 506, and a list908 of suggested search queries (e.g., “cnn news,” “cnn money,” “cnnheadline news,” “cnn politics,” and “cnnsi”) generated by suggestedsearch manager 504. If desired, the user may click on “www.cnn.com” inwindow 902 to navigate directly to the website www.cnn.com.Alternatively, the user may click on one of the suggested search queriesin list 908 to cause search engine 502 to perform a search and provide asearch results page to the user, or the user may enter furthercharacters in entry box 302 to modify/complete the partial search query(which may lead to the display of a modified search assistance listgenerated by suggested search manager 504 and navigational querydeterminer 506 based on the modified search query, as described above).

B. Example Suggested Search Query Selector Embodiments

Suggested search query selector 506 shown in FIG. 5 may be implementedin various ways to perform its functions. For instance, FIG. 10 shows aflowchart 1000 for providing search assistance, according to anembodiment of the present invention. Flowchart 1000 may be performed bysuggested search query selector 506, for example. Further structural andoperational embodiments will be apparent to persons skilled in therelevant art(s) based on the discussion regarding flowchart 1000. Forillustrative purposes, flowchart 1000 is described with reference toFIG. 11, which shows a portion of system 500 of FIG. 5. Flowchart 1000is described as follows.

Flowchart 1000 begins with step 1002. In step 1002, at least a partialsearch query input by a user to a search engine is received. Forexample, as shown in FIG. 11, partial search query 718 is input by auser into search interface 702 at computer 104. As described above,search interface 702 may be a web page (e.g., web page 300 of FIG. 3)having a search query entry box, a web browser search engine tool barplug-in, or any other type of interface for enabling search enginequeries to be received. Partial search query 718 may be any number ofone or more characters of a search query being entered into searchinterface 702 by the user. As shown in FIG. 7, partial search query 718is transmitted from search interface 702 to search engine 502 throughnetwork 105 in a first communication signal 706. In an embodiment, eachtime the user enters a character or otherwise edits partial search query718, partial search query 718 may be retransmitted to search engine 502.

In step 1004, a plurality of suggested search queries for the receivedat least a partial search query is determined. As shown in FIG. 11,search engine 502 receives first communication signal 1108, whichincludes partial search query 718. As described above with respect toFIG. 4, suggested search manager 110 is configured to generate list 406,which includes one or more suggested search queries based on thereceived characters of a search query. In a similar manner, in FIG. 11,suggested search manager 504 is configured to generate a searchassistance list that includes one or more suggested search queries.

For instance, partial search query 718 received in step 1002 may be thecharacters “cnn.” Suggested search manager 504 may determine a pluralityof suggested search queries for “cnn.” Suggested search manager 504 mayaccess world search history 712 stored in storage 714 to determine thesuggested search queries. For example suggested search manager 504 maydetermine the following suggested search queries for “cnn,” listed inorder of decreasing popularity (e.g., based on number of clicks) amongusers having search history tracked in world search history 716: “cnnnews,” “cnn money,” “cnn headline news,” “cnn politics,” “cnnsi,” and“cnn sports.”

In step 1006, a suggested search query of the plurality of suggestedsearch queries having the greatest relevance to the user is determined.In an embodiment, suggested search query selector 508 may be configuredto determine a suggested search query of the suggested search queries(determined in step 1004) of highest relevance to the user. For example,suggested search query selector 508 may determine the suggested searchquery based on a search history of the user. For instance, user searchhistory 712 shown in FIG. 11 (stored in storage 710 coupled to computer104 or stored in storage 714 coupled to search engine 502) may beaccessed by suggested search query selector 508 to determine thesuggested search query of highest relevance to the user. For instance,information stored in user search history 712 in storage 710 (coupled tocomputer 104) may be transmitted through network 105 to search engine502 to be processed by suggested search query selector 508.Alternatively, suggested search query selector 508 may access usersearch history 712 stored in storage 714 coupled to search engine 502.

Suggested search query selector 506 may compare partial search query 718to user search history 712 to determine the suggested search query thathas the highest relevance to the user. Table 3 shown below is areproduction of the contents of user search history 712 shown in Table 1above, and is referred to with regard to the current example:

TABLE 3 search query clicked web page number of clicks cnn www.cnn.com 8cnn sportsillustrated.cnn.com 1 cnn politics www.cnn-politics.com 3 cnnsports sportsillustrated.cnn.com 2 shoes www.zappos.com 3 shoeswww.payless.com 2 food www.wholefoodsmarket.com 1In the current example, two of the suggested search queries determinedin step 1004 (“cnn news,” “cnn money,” “cnn headline news,” “cnnpolitics,” “cnnsi,” and “cnn sports”) are present in Table 3—“cnnpolitics” and “cnn sports.” In an embodiment, suggested search queryselector 506 may be configured to select the suggested search query of“cnn politics,” and “cnn sports” having the highest number of clicks bythe user to be the suggested search query of highest relevance to theuser. In the current example, “cnn politics” has three clicks by theuser, and “cnn sports” has two clicks by the user. Thus, suggestedsearch query selector 506 may select “cnn politics” as the most relevantsuggested search query to the user.

In step 1008, a search assistance list is generated that includes theplurality of suggested search queries. As described above with respectto FIG. 4, suggested search manager 110 is configured to generate list406, which includes one or more suggested search queries based on thereceived characters of a search query. In a similar manner, suggestedsearch manager 504 is configured to generate a search assistance listthat includes the one or more suggested search queries determined instep 1004. In the current example, the generated search assistance listincludes “cnn politics” as the most relevant suggested search query tothe user.

In step 1010, the search assistance list is enabled to be displayed tothe user in response to the received at least a partial search query,with the determined suggested search query enabled to be displayed asthe first suggested search query in the displayed search assistancelist. For example, in an embodiment, the search assistance list(including the suggested search query determined in step 1006 to be mostrelevant to the user) may be transmitted from search engine 502 throughnetwork 105 to computer 104 in a second communication signal 1106.

Note that as described above, in an embodiment, each time the userenters a character, or otherwise edits/modifies partial search query 718at computer 104, partial search query 718 may be transmitted from searchinterface 702 to search engine 502 as edited/modified, and search engine502 may generate and transmit a revised/modified search assistance listback to computer 104 (e.g., by repeating/re-performing steps 1004-1010based on the modified partial search query).

In an embodiment, the search assistance list may be displayed to theuser by search interface 702 at computer 104. For example, FIG. 12 showsa web page 1200, where the user has entered partial search query 804 inentry box 302. Web page 1200 is an example of search interface 702 shownin FIG. 11. As a result of entering partial search query 804 into entrybox 302, suggested search manager 504 generates a list of suggestedsearch queries (step 1004), similar to list 808 shown in FIG. 8.Suggested search query selector 508 determines user-relevant suggestedsearch query 1204, which is a suggested search query of the listdetermined to have a highest relevance to the user (step 1006).Suggested search manager 504 generates a search assistance list 1206that includes the suggested search queries, with user-relevant suggestedsearch query 1204 positioned at a prominent location (e.g., at the topof list 1206).

Search assistance list 1206 is transmitted to the user (e.g., in secondcommunication signal 1106). As shown in FIG. 12, search assistance list1206 is displayed in a drop down window 1202, which appears below entrybox 302. In alternative embodiments, search assistance list 1206 may bedisplayed in a different location in web page 1200. In embodiments,user-relevant suggested search query 1204 may be configured to appearfirst (e.g., at the top) of search assistance list 1206 in drop downwindow 1202, or in a different prominent location. Any number ofsuggested search queries may be included in list 1206 in drop downwindow 802. In an embodiment, the user may be enabled to scroll up anddown through search assistance list 1206, and may be enabled to select(e.g., click on) any one of user-relevant suggested search query 1204 oranother suggested search query in list 1206 to perform a search on theselected suggested search query (to generate a corresponding searchresults page).

FIG. 13 shows a web page 1300 that is an example of web page 1200 shownin FIG. 12, according to the current example. As shown in FIG. 13, apartial search query 904 of “cnn” is entered in entry box 302. As aresult, a drop down window 1202 is generated that provides a searchassistance list 1304. Search assistance list 1304 includes theuser-relevant suggested search query 1302 of “cnn politics” generated bysuggested search query selector 506. Query 1302 is located at the topposition of a list 1304 of suggested search queries that includes “cnnnews,” “cnn money,” “cnn headline news,” “cnnsi,” and “cnn sports.” Ifdesired, the user may click on “cnn politics” to submit a search on thesearch query “cnn politics.” Alternatively, the user may click on one ofthe other suggested search queries in list 1304 to cause search engine502 to perform a corresponding search.

C. Further Example Embodiments

Note that the example embodiments described above for selecting a webaddress (e.g., web address 722 shown in FIG. 7) to provide to the userbased on a predicted navigational query are described in the context ofselecting a single web address. In further embodiments, multiple webaddresses (e.g., more than one web address 722) may be selected to beprovided to the user in a search assistance list. For instance, two ormore web pages may be frequently navigated to by a user in response tothe user submitting a particular query. The two or more web pages may benavigated to by the user more than other web pages by a predeterminednumber of clicks, by a predetermined percentage of clicks, etc. Ifnavigational query determiner 506 predicts that a received query is anavigational query, navigational query determiner 506 may select the webaddresses of the two or more web pages to be displayed to the user in asearch assistance list.

Furthermore, the example embodiments described above for selectinguser-relevant suggested search queries to provide to the user (e.g.,user-relevant suggested search query 1104 shown in FIG. 11) aredescribed in the context of selecting a single user-relevant suggestedsearch query. In further embodiments, multiple user-relevant suggestedsearch queries (e.g., more than one user-relevant suggested search query1104) may be selected to be provided to the user in a search assistancelist. For instance, two or more suggested search queries may befrequently selected by a user from a list of suggested search queries.The two or more suggested search queries may be selected by a user morefrequently than others by a predetermined number of clicks, by apredetermined percentage of clicks, etc. As a result, suggested searchquery selector 508 may select the two or more suggested search queriesto be displayed to the user at prominent positions (e.g., top positions)in a search assistance list.

III. Example Computer System Implementations

In an embodiment, search engine 502, suggested search manager 504,navigational query determiner 506, and suggested search query determiner508 may implemented in one or more computers, including a server, apersonal computer, a mobile computer (e.g., a laptop computer, anotebook computer, a handheld computer such as a personal digitalassistant (PDA) or a Palm™ device, etc.), a mobile phone (e.g., a cellphone, a smart phone, etc.), or a workstation. These example devices areprovided herein purposes of illustration, and are not intended to belimiting. Embodiments of the present invention may be implemented infurther types of devices, as would be known to persons skilled in therelevant art(s).

A device in which an embodiment is implemented may include a displaydevice, such as a CRT monitor, an LCD (liquid crystal display), a plasmadisplay, and/or any other type of display device. The display device maybe used to display the web pages, search assistant lists, selected webaddresses, suggested queries, and/or other textual and/or graphicalfeatures described herein.

Devices in which embodiments may be implemented may include storage,such as storage drives, memory devices, and further types ofcomputer-readable media. Examples of such computer-readable mediainclude a hard disk, a removable magnetic disk, a removable opticaldisk, flash memory cards, digital video disks, random access memories(RAMs), read only memories (ROM), and the like. As used herein, theterms “computer program medium” and “computer-readable medium” are usedto generally refer to the hard disk associated with a hard disk drive, aremovable magnetic disk, a removable optical disk (e.g., CDROMs, DVDs,etc.), zip disks, tapes, magnetic storage devices, MEMS(micro-electromechanical systems) storage, nanotechnology-based storagedevices, as well as other media such as flash memory cards, digitalvideo discs, RAM devices, ROM devices, and the like. Suchcomputer-readable media may store program modules that include logic forimplementing search engine 502, suggested search manager 504,navigational query determiner 506, suggested search query determiner508, flowchart 600 shown in FIG. 6, flowchart 1000 shown in FIG. 10,and/or further embodiments of the present invention described herein.Embodiments of the invention are directed to computer program productscomprising such logic (e.g., in the form of software) stored on anycomputer useable medium. Such software, when executed in one or moredata processing devices, causes a device to operate as described herein.

IV. Conclusion

While various embodiments of the present invention have been describedabove, it should be understood that they have been presented by way ofexample only, and not limitation. It will be apparent to persons skilledin the relevant art(s) that various changes in form and details may bemade to the embodiments described above without departing from thespirit and scope of the invention as defined in the appended claims.Accordingly, the breadth and scope of the present invention should notbe limited by any of the above-described exemplary embodiments, butshould be defined only in accordance with the following claims and theirequivalents.

1. A method for providing search assistance, comprising: receiving atleast a partial search query input by a user to a search engine;predicting that the received at least a partial search query is anavigational query input by the user to navigate to a particularwebsite, said predicting including identifying a plurality of searchqueries in a history of search queries that include the received atleast a partial search query, and comparing click-related data values ofclicked web pages associated the identified search queries to determinethat the received at least a partial search query is a navigationalquery; selecting a web address based on the predicted navigationalquery, the selected web address being a web address for a clicked webpage associated with a search query of the identified search queriesdetermined to be a navigational query by said comparing; generating asearch assistance list that includes the selected web address; andenabling the search assistance list to be displayed to the user inresponse to the received at least a partial search query.
 2. The methodof claim 1, wherein said predicting comprises: determining that thereceived at least a partial search query is a navigational query if aweb page associated with a search query of the identified one or moresearch queries has a click through rate that is greater than clickthrough rates of other web pages associated with the identified one ormore search queries by a predetermined amount.
 3. The method of claim 2,wherein the history of search queries is a search history of the user.4. The method of claim 2, wherein the history of search queries is asearch history of a plurality of users.
 5. The method of claim 1,wherein said generating the search assistance list that includes theselected web address comprises: configuring the search assistance listsuch that the selected web address is configured to be listed first in adisplay of the search assistance list to the user.
 6. The method ofclaim 5, wherein said enabling comprises: transmitting the searchassistance list to a computer of the user.
 7. The method of claim 6,wherein the at least a partial search query is received in the searchquery entry box, the method further comprising: enabling the user tomodify the at least a partial search query in the search query entrybox.
 8. The method of claim 7, further comprising: receiving themodified at least a partial search query; re-performing said predicting,said selecting, and said generating based on the received modified atleast a partial search query to generate a modified search assistancelist; and displaying the modified search assistance list to the user inthe drop down list under the search query entry box.
 9. A method forproviding search assistance, comprising: receiving at least a partialsearch query input by a user to a search engine; predicting that thereceived at least a partial search query is not a navigational query;determining a plurality of suggested search queries for the received atleast a partial search query; determining a suggested search query ofthe plurality of suggested search queries having a greatest relevance tothe user, including analyzing a search history of the user to determinea suggested search query of the plurality of suggested search querieshaving a highest number of clicks by the user; generating a searchassistance list that includes the plurality of suggested search queries;and enabling the search assistance list to be displayed to the user inresponse to the received at least a partial search query, with thedetermined suggested search query enabled to be displayed as the firstsuggested search query in the displayed search assistance list.
 10. Themethod of claim 9, wherein said enabling comprises: transmitting thesearch assistance list to a computer of the user.
 11. The method ofclaim 9, wherein said enabling comprises: displaying the searchassistance list to the user in a drop down list under a search queryentry box.
 12. The method of claim 11, wherein the at least a partialsearch query is received in the search query entry box, the methodfurther comprising: enabling the user to modify the at least a partialsearch query in the search query entry box.
 13. The method of claim 12,further comprising: receiving the modified at least a partial searchquery; re-performing said predicting, said determining a plurality ofsuggested search queries for the received at least a partial searchquery, said determining a suggested search query of the plurality ofsuggested search queries having a greatest relevance to the user, andsaid generating based on the received modified at least a partial searchquery to generate a modified search assistance list; and enabling themodified search assistance list to be displayed to the user in the dropdown list under the search query entry box.
 14. A system for providingsearch assistance, comprising: a suggested search manager configured toreceive at least a partial search query input by a user to a searchengine; a navigational query determiner coupled to the suggested searchmanager, wherein the navigational query determiner is configured topredict whether the received at least a partial search query is anavigational query input by the user to navigate to a particularwebsite, and if the received at least a partial search query ispredicted to be a navigational query, to select a web address based onthe navigational query; and a suggested search manager configured todetermine a plurality of suggested search queries for the received atleast a partial search query and to determine a suggested search queryof the plurality of suggested search queries having a greatest relevanceto the user; wherein the suggested search manager is configured togenerate a search assistance list that includes the plurality ofsuggested search queries, and includes the selected web address if thereceived at least a partial search query is predicted to be anavigational query, the suggested search manager enabling the searchassistance list to be displayed to the user in response to the receivedat least a partial search query.
 15. The system of claim 14, wherein thenavigational query determiner is configured to identify one or moresearch queries in a history of search queries that include the receivedat least a partial search query, and to determine that the received atleast a partial search query is a navigational query if a web pageassociated with a search query of the identified one or more searchqueries has a click through rate that is greater than click throughrates of other web pages associated with the identified one or moresearch queries by a predetermined amount; wherein the navigational querydeterminer is configured to use a web address of the web page as theselected web address.
 16. The system of claim 15, wherein the history ofsearch queries is a search history of the user.
 17. The system of claim16, wherein the search history of the user is stored at a computer ofthe user.
 18. The system of claim 15, wherein the history of searchqueries is a search history of a plurality of users that is stored instorage coupled to the suggested search manager.
 19. The system of claim14, wherein the suggested search manager is configured to configure thesearch assistance list such that the selected web address is configuredto be listed first in a display of the search assistance list to theuser.
 20. The system of claim 14, wherein the search assistance list isconfigured to be transmitted to a computer of the user to be displayedto the user in a drop down list under a search query entry box.